Book Hotels in Al Mahd
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Al Mahd hotels
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $162 total per night from Jul 12 to Jul 13
$162 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
"Al Manakha Rotana was an extremely lovely stay, we stayed in room 1103 which was a suite having a living room was a great surplus! the hotel and their services such as in room dining which was really greatly priced especially the kids selection which was perfect for my daughter and she didn’t eat ..."
Reviewed on Jul 4, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $112 total per night from Aug 1 to Aug 2
$112 total
Aug 1 - Aug 2
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker ...
"Good facility’s"
Reviewed on Jul 5, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$133 nightly
The price is $161 total per night from Jul 7 to Jul 8
$161 total
Jul 7 - Jul 8
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area ...
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
Reviewed on May 31, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $96 total per night from Aug 1 to Aug 2
$96 total
Aug 1 - Aug 2
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers ...
"stuff was very good."
Reviewed on Jul 5, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $241 total per night from Jul 7 to Jul 8
$241 total
Jul 7 - Jul 8
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee ...
"clean. excellent location"
Reviewed on Jul 5, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$165 nightly
The price is $199 total per night from Jul 7 to Jul 8
$199 total
Jul 7 - Jul 8
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? ...
"Locations was perfect"
Reviewed on Jun 27, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $122 total per night from Jul 7 to Jul 8
$122 total
Jul 7 - Jul 8
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
"."
Reviewed on Jun 15, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$442 nightly
The price is $534 total per night from Jul 11 to Jul 12
$534 total
Jul 11 - Jul 12
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy ...
"Accommodative, supportive staff. Good food"
Reviewed on Jun 30, 2026
Golden Tulip Al Zahabi
The Northern Central Area Madinah
$101 nightly
The price is $120 total per night from Jul 8 to Jul 9
$120 total
Jul 8 - Jul 9
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. A business center, dry cleaning, and luggage storage are also on offer.
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
